Southeastern New Mexico Vacation Packages 2026 from $267

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

The Latest Southeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

La Quinta Inn by Wyndham El Paso West

Northwest El Paso

$267

per person

Nov 12 - Nov 18

found 12 hours ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7/10 Good! (1,971 reviews)

There was no hot water, we let it run for about 30 minutes hoping it would get hot and it never did. We informed the front desk about it right away and again at check out and they stated there was hot water we just didn't run it ling enough. There was writing on all the walls, in the bathroom and on the window blinds. There was no smoke detector, there was mold in the corner of the shower. The carpet was filthy. We had originally planned to stay a week but left after the first night. It if right next to the freeway so it loud. The parking lot was narrow and hard to get into with a truck.

Reviewed on Oct 10, 2026

Quality Inn & Suites El Paso I-10

$412

per person

Nov 12 - Nov 18

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.4/10 Very Good! (580 reviews)

Chase Suite Hotel El Paso

East El Paso

$586

per person

Nov 12 - Nov 18

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.8/10 Excellent! (1,001 reviews)

Motel 6 Suites El Paso East, TX

El Dorado West

$340

per person

Nov 12 - Nov 18

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.4/10 Very Good! (17 reviews)

The floors had dirt and hair in the room and in all the hallways. The door to my room would not shut without slamming it and turning the handle down from the outside. It was almost impossible to latch from the inside. Very unsafe.

Reviewed on Oct 2, 2026

La Quinta Inn & Suites by Wyndham El Paso East

Mission Valley

$350

per person

Nov 12 - Nov 18

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.4/10 Very Good! (2,258 reviews)

Amazing stay!!!

Reviewed on Oct 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeastern New Mexico

View all trips

Where to stay in Southeastern New Mexico

Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico

A wooden cabin surrounded by tall pine trees with a car parked in front.

Downtown

When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.

A forest stream with sunlight filtering through the trees.

Bear Park

While Bear Park might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Cloudcroft Ice Rink and Sacramento Mountains Museum.

A snowy landscape with trees and snow-covered mountains in the background.

Ponderosa Heights

Ponderosa Heights might not have many top sights, but The Links at Sierra Blanca and Grindstone Lake are two attractions nearby that you can check out.

A mountain landscape with a power line, yellow wildflowers, and a clear blue sky.

Hollywood

While Hollywood isn't home to many top sights, Ruidoso Downs Racetrack and Pillow's Funtrackers are some notable places to visit nearby.

Alpine Cellars Village

While Alpine Cellars Village might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Ruidoso Winter Park and The Links at Sierra Blanca.

Stay near popular Southeastern New Mexico attractions

A cave with stalactites and stalagmites, a person sitting on a ledge, and another person standing on a platform.

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

See properties

A UFO museum with a sign reading "International UFO Research Center Roswell, New Mexico" and a large alien figure.

International UFO Museum

8.8/10 (933 reviews)

You can spend an afternoon browsing the exhibits at International UFO Museum during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A lake surrounded by dense forests and hills.

Grindstone Lake

9.0/10 (644 reviews)

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

See properties

A sign reading "UFO ZONE" in a foggy landscape.

Alien Zone

8.4/10 (615 reviews)

Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.

See properties

Ruidoso Winter Park

10.0/10 (6 reviews)

Bring your family to Ruidoso Winter Park and enjoy some excitement at this theme park in Ruidoso. Discover the mountain views in this family-friendly area, or enjoy its ski slopes.

See properties

Casino Apache

8.8/10 (550 reviews)

Why not try your luck with a visit to Casino Apache during your travels in Mescalero? Discover the mountain views and casinos in this relaxing area.

See properties

Cloudcroft Ski Area

8.8/10 (250 reviews)

Hit the slopes in Cloudcroft with a visit to Cloudcroft Ski Area. Discover the mountain views and shops in this family-friendly area.

See properties

Southeastern New Mexico Hotel Deals

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM

Fully refundableReserve now, pay when you stay

$85 nightly

$94 total

Oct 19 - Oct 20

Total with taxes and fees

8.6/10 Excellent! (2,016 reviews)

"2 rms - both not cleaned when we waked in, smelly, full trash, no shower curtain in 1, no towels. No rooms available to switch to so sat outside until cleaned. Door chain broken Location can’t be beat if going to the caverns! Pool closed. Breakfast is bags of muffins or cereal"

Reviewed on Oct 8, 2026

The Classic Desert Aire Hotel

1021 S White Sands Blvd Alamogordo NM

Fully refundableReserve now, pay when you stay

$96 nightly

$104 total

Oct 21 - Oct 22

Total with taxes and fees

Ruidoso Mountain Inn

25971 US Highway 70 Ruidoso NM

Fully refundableReserve now, pay when you stay

$65 nightly

$74 total

Oct 25 - Oct 26

Total with taxes and fees

See all 2,196 properties in Southeastern New Mexico

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.